Ngày 15 tháng 10 năm 1966, Đạo luật Bảo tồn Lịch sử cho ra đời Sổ bộ Địa danh Lịch sử Quốc gia và Văn phòng Bảo tồn Lịch sử Quốc gia (SHPO) tương xứng.[4] Ban đầu, Sổ bộ này gồm có các Danh lam Lịch sử Quốc gia Hoa Kỳ đã được lập ra trước khi Sổ bộ này được lập cũng như bất cứ những địa danh lịch sử khác trong Hệ thống Công viên Quốc gia Hoa Kỳ.[5] Việc thông qua đạo luật, được tu chính vào năm 1980 và 1992, cho thấy lần đầu tiên Hoa Kỳ có một chính sách bảo tồn lịch sử một cách sâu rộng.[4][6] Đạo luật năm 1966 bắt buột các cơ quan này làm việc cùng với Văn phòng Bảo tồn Lịch sử và một cơ quan liên bang độc lập là Hội đồng Tư vấn Bảo tồn Lịch sử Hoa Kỳ (ACHP) để đối phó với những hậu quả bất lợi do các hoạt động bảo tồn lịch sử của liên bang có thể gây ra.[7]

Để quản lý Sổ bộ Địa danh Lịch sử Quốc gia mới được lập, Cục Công viên Quốc gia Hoa Kỳ thuộc Bộ Nội vụ Hoa Kỳ đứng đầu bởi giám đốc George B. Hartzog, Jr. đã thiết lập ra một phân bộ hành chính có tên là Văn phòng Khảo cổ và Bảo tồn Lịch sử (OAHP).[7][8] Hartzog charged OAHP with creating the National Register program mandated by the 1966 law. Ernest Connally was the Office's first director. Within OAHP new divisions were created to deal with the National Register.[9] Phân bộ này quản lý một số các chương trình hiện có bao gồm Thị sát Địa danh Lịch sử và Thị sát Dinh thự Lịch sử Mỹ cũng như Sổ bộ Địa danh Lịch sử Quốc gia mới lập ra và Quỹ Bảo tồn Lịch sử Hoa Kỳ.[7]

Người trông coi Sổ bộ Địa danh Lịch sử đầu tiên là William J. Murtagh, một sử gia về kiến trúc.[5] Trong những năm đầu tiên của Sổ bộ Địa danh vào cuối thập niên 1960 và đầu thập niên 1970, tổ chức thì lỏng lẻo và Văn phòng Bảo tồn Lịch sử Quốc gia thì nhỏ, không đủ nhân viên làm việc, và luôn thiếu hụt tài chính.[8] Tuy nhiên, quỹ vẫn được cung cấp cho Quỹ Bảo tồn Lịch sử để trợ giúp những chủ sở hữu các tài sản được liệt kê vào sổ bộ, đầu tiên là cho các nhà bảo tàng nhỏ và các tòa nhà, nhưng sau đó cũng dành cho các công trình xây dựng thương mại.[7]

Vài năm sau đó vào năm 1979, các chương trình lịch sử của Cục Công viên Quốc gia, chi nhánh phụ thuộc của cả hệ thống Công viên Quốc gia Hoa Kỳ và Sổ bộ Địa danh Lịch sử Quốc gia được chính thức phân chia thành hai "Ban Hỗ trợ". Ban Hỗ trợ Khảo cổ và Bảo tồn Lịch sử cũng như Ban Hỗ trợ Bảo tồn Công viên Lịch sử được thành lập.[9] Từ 1978 đến 1981, cơ quan chính đặc trách Sổ bộ Địa danh là Cục giải trí và Bảo tồn Di sản Hoa Kỳ (HCRS) thuộc Bộ Nội vụ Hoa Kỳ.[10]

Tháng 2 năm 1983, hai ban hỗ trợ nhập lại để tăng tính hữu hiệu và công nhận sự liên phụ thuộc của các chương trình. Jerry L. Rogers được chọn để điều hành ban hỗ trợ mới thành lập. Ông được diễn tả là một nhà quản lý tài năng.[9]

Tuy không được diễn tả chi tiết trong đạo luật năm 1966 nhưng Văn phòng Bảo tồn Lịch sử Quốc gia Hoa Kỳ dần dần trở nên cần thiết cho tiến trình liệt kê các tài sản vào Sổ bộ Địa danh Lịch sử Quốc gia. Các tu chính án của đạo luật năm 1980 đã định nghĩa thêm những trách nhiệm của Văn phòng Bảo tồn Lịch sử Quốc gia đối với những gì có liên quan đến sổ bộ địa danh lịch sử.[10] Một số tu chính án của Đạo luật Bảo tồn Lịch sử Quốc gia năm 1992 đã thêm một thể loại vào sổ bộ với tên gọi là Những tài sản Văn hóa Truyền thống: đó là những tài sản có liên quan đến những nhóm dân tộc bản thổ Mỹ và Hawaii.[6]

Sổ bộ Địa danh Lịch sử Quốc gia Hoa Kỳ phát triển đáng kể từ khi được lập vào năm 1966. Năm 1986, các công dân và các nhóm đã đề cử 3.623 tài sản riêng biệt, các địa danh, và khu vực vào sổ bộ quốc gia, tổng cộng có khoảng 75.000 tài sản riêng biệt.[10] Trong số hơn 1 triệu tài sản trên sổ bộ, có 80.000 được liệt kê riêng biệt. Những tài sản khác được liệt kê như những tài sản có liên quan nằm trong các khu vực lịch sử.[7][11]